#include<bits/stdc++.h>
using namespace std;

int isp(int num){
    if(num==2||num==3)return 0;
    for(int i=2;i<=sqrt(num);i++){
        if(num%i==0)return 1;
    }
    return 0;
}

void solve(){
    int n;
    cin>>n;
    vector<int>a(n);
    vector<int>sum(n);
    for(int i=0;i<n;i++){
        cin>>a[i];
        if(i==0){
            sum[0]=a[0];
            continue;
        }
        sum[i]=sum[i-1]+a[i];
    }
    int res=1e9;
    for(int i=0;i<n;i++){
        for(int j=i;j<n;j++){
            int num;
            if(i==j){
                num=a[i];
            }
            else {
                num=sum[j]-sum[i]+a[i];
            }
            if(isp(num)){
                res=min(res,j-i);
            }
        }
    }
    if(res==1e9){
        cout<<-1<<endl;
        return;
    }
    cout<<res<<endl;
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int _;
    cin>>_;
    while(_--){
        solve();
    }
    return 0;
}